花费 6 ms
Kruskal算法java版

算法思想: 选择最小边,但保证不形成环路,直到所有点都选完 保证不形成环路的思路是,利用一个数组group存放每个顶点的连通图标示,当所有的顶点的连通 ...

Fri Jul 19 18:35:00 CST 2013 0 2932

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM